# define  _CRT_SECURE_NO_WARNINGS 1
# include <stdio.h>

//void reverse(int a)
//{
//	if (a>0)
//	{
//		printf("%d", a % 10);
//		reverse(a / 10);
//	}
//}
//main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	reverse(a);
//}
//#include<stdio.h>
//int array(int n, int m)
//{
//	if (m == 1)
//	{
//		return n;
//	}
//	else
//	{
//		return n * array(n - 1, m - 1);
//	}
//}
//int main()
//{
//	int n = 0, m = 0;
//	scanf("%d %d", &n, &m);
//	int ret = array(n, m);
//	printf("%d", ret);
//	return 0;
//}
//int output(int n, int x) {
//	if (n == 0)
//		return 1;
//	else if (n == 1)
//		return 2 * n;
//	else
//		return 2 * x * output(n - 1, x) - 2 * (n - 1) * output(n - 2, x);
//}
//int main() {
//	unsigned n, x;
//	scanf("%d %d", &n, &x);
//	printf("%d", output(n, x));
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	long long t, n, i;
//	scanf("%lld", &t);
//	long long sum = 0;
//	long long num = 0;
//	while (t--)
//	{
//		sum = 0;
//		num = 0;
//		scanf("%lld", &n);
//		while (n)
//		{
//			if (n & 1)
//			{
//				sum++;
//			}
//			n = n >> 1;
//		}
//		for (i = 0; i<sum; i++)
//		{
//			num = num * 2 + 1;
//		}
//		printf("%lld %lld\n", sum, num);
//	}
//}


















